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Abstract. Consider a bounded open set U C R™ and a Lipschitz function 
g : dU — > M. m . Does this function always have a canonical optimal Lipschitz 
extension to all of U? We propose a notion of optimal Lipschitz extension and 
address existence and uniqueness in some special cases. In the case n = m = 2, 
we show that smooth solutions have two phases: in one they are conformal 
and in the other they are variants of infinity harmonic functions called infinity 
harmonic fans. We also prove existence and uniqueness for the extension 
problem on finite graphs. 



1. Introduction 

1.1. Overview. Suppose U C R n is bounded and open and g : dU —> R rn is 
Lipschitz, i.e., Lip(<j>, dU) < oo, where 

x, y ex \x - y\ 

A classical theorem of Kirszbraun implies that g has an extension u : U — > E m 
such that Lip(u, U) = Lip(<?, dU). In general, there may be infinitely many such 
extensions |11) . 

When m — 1, a theorem of Jensen [S] implies that there is a unique extension 
u of g that is absolutely minimizing Lipschitz (AML), i.e., a unique extension u 
satisfying 

(1.1) Lip(w, V) = Lip(w, dV) for every open V C U. 



The situation is more complicated when m > 1, as the criterion (1.1 1 fails to 
characterize a unique extension. Indeed, there are functions satisfying (1.1 1 whose 
Lipschitz derivatives can be decreased everywhere (see Section [3| . The purpose 
of this article is to identify and study an appropriate notion of optimal Lipschitz 
extension when m > 1. 

We remark that the general problem of finding Lipschitz extensions of a Lipschitz 
function from a subset Y of a metric space X to another metric space Z has been 
thoroughly studied, with diverse applications in mathematics, computer science, 
and engineering (see the books OH], as well as the introductions of [13l[T5l[T6], and 
the references therein). Much of this work has focused on finding extensions whose 
Lipschitz norm is either equal to or within some constant factor of the minimal 
one. The idea of imposing conditions that would identify a single uniquely optimal 
extension has not received as much attention except in the following cases: 

(1) Z = R. 

(2) Z is a metric tree. 

(3) X = R. 
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The first case is the subject of an extensive literature (see Section 1.4.1). In par- 
ticular, when Z = M and X is any length space, it is known that every bounded 
Lipschitz function on a closed subset of X admits a unique AML extension to X 
|17j . In the second case, a more recent paper shows existence and uniqueness of 
AML extensions whenever A is a locally compact length space [16]. In the third 
case, AML extensions are geodesic paths, which exist by definition if Z is a geodesic 
metric space. It is natural to seek optimal Lipschitz extensions for functions be- 
tween more general pairs of metric spaces. We limit our attention in this paper to 
the case that Z = M. m and either X C W l is the closure of a bounded domain (and 
Y is the boundary) or X is a finite graph. (The case that X C K ra and Z = R m is 
particularly natural in light of Kirszbraun's theorem, as stated above.) 

This paper introduces a notion of optimality called tightness that is stronger than 



the AML property (1.1) and yields existence and uniqueness results in the discrete 
setting, when A is a finite graph. We extend the definition of tight extension to 
the continuum setting and then partially characterize the smooth tight functions 
using PDE. In the case n = m = 2, we prove that the smooth tight functions 
come in two "phases" . In one phase they are conformal and in the other they are 
variants of infinity harmonic functions called infinity harmonic fans. We also prove 
some existence and uniqueness results within a class of radially symmetric tight 
functions. Although AML extensions are known to be C 1 when n = 2 and m = 1 
|18j . our examples show that this is not necessarily true of tight extensions (recall 
that tight implies AML) when n = m = 2. 

1.2. Tight functions on finite graphs. We begin by studying the discrete ver- 
sion of our problem. Let G = (X, E, Y) denote a connected graph with vertex set 
X, edge set E, and a distinguished non-empty set of vertices Y C X. We wish to 
understand when a function u : X — > ]R m is the optimal Lipschitz extension of its 
restriction u\y to Y. 

The local Lipschitz constant of a function u : X — > K m at a vertex x G X \ Y is 
given by 

Su(x) := sup \u(y) — u(x)\. 

A function u : X — > K m is discrete infinity harmonic at x G X \ Y if there is no 
way to decrease Su(x) by changing the value of u at x. It was shown in 17) that if 
G is finite then every g : Y — > K has a unique extension u : X — > K that is discrete 
infinity harmonic on X \ Y. 

We show that uniqueness of discrete infinity harmonic extensions fails in the 
vector-valued case. To obtain uniqueness, we adopt a stronger optimality criterion. 

Definition 1.1. If the functions u,v : X — > M. m agree on Y and satisfy 

(1.2) sup{Sw : Su > Sv} > sup{Sw : Sit < St>}, 

then we say that v is tighter than u on G. We say that u is tight on G if there is no 
tighter v. Informally, v is tighter if it improves the local Lipschitz constant where 
it is large without making it too much worse elsewhere. 

We prove existence and uniqueness of tight extensions for finite graphs. The 
uniqueness of tight extensions fails for some infinite graphs; see Proposition |2.1| 



Theorem 1.2. Suppose G — (A, E, Y) denotes a finite connected graph with vertex 
set X , edge set E, and a distinguished non-empty set of vertices Y G X. Every 
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function g : Y — » K m has a unique extension u : X — > W n that is tight on G. 
Moreover, this u is tighter than every other extension v : X — ¥ M. m of g. 

When the graph is finite, we prove that the unique tight extension is the limit 
of the discrete p-harmonic extensions. 



Theorem 1.3. In addition to the hypotheses of Theorem \l.£\ suppose that for each 
p > 0, the function u p : X — > K m minimizes 

(1.3) I p [u}:= (Mx)r, 

x£X\Y 

subject to u p \y — g- As p — > oo, the u p converge to the unique tight extension of g. 

Finally, we provide an equivalent definition of tight by replacing the supremum 
over vertices in (1.2) with supremum over edges; see Proposition 2.3 in Section [2] 



1.3. Tight functions on K n . Moving to the continuum case, we suppose U C 
R" is bounded and open. Recall from [5] that the AML extension of a scalar 
function g e C(dU) can also be characterized as the unique viscosity solution of 
the boundary value problem 

(1.4) ( ~ A °" U = ° in % 

v ' y u = g on ou, 

where A^u :— \Du\~ 2 the infinity Laplacian. Viscosity solutions of 



(1.4) are called infinity harmonic. This alternate name owes its origin to the fact 



that (1.4) is the limiting Euler-Lagrange equation as p — > oo for minimizers of the 



functional 



(1.5) I p [u] := ( \Du\fdx. 

Ju 

Such minimizers are called p-harmonic and are harmonic when p ~ 2. Moreover, 



for each p > 1 the extension of g minimizing (1.5) is unique, and as p — >■ oo these 



minimizers converge pointwise to the infinity harmonic extension. 

In the vector- valued case, we expect the limit as p — > oo of minimizers of (1.5) 
to be an optimal Lipschitz extension. However, in order to obtain something like 
an AML extension in the limit as p — > oo, we must be careful to use the matrix 
norm 

(1.6) \A\ := max|A<z|, 

|o|=l 

so that 

Lip(u, V) = sup \Du\, 
v 

whenever u £ C 1 (?7, K m ) and V C U is open. Indeed, if one uses the more usual 
Frobenius norm 

\A\p — trace(A* J 4) 1 ^ 2 , 



in (1.5 ), then one obtains a notion of p-harmonic and infinity harmonic |19U14| that 



is not related to AML extensions when m > 1. Because the norm (1.6) is neither 
smooth nor strictly convex, trying to compute an optimal Lipschitz extension as 
the limit of p-harmonic extensions seems difficult in the vector- valued case. 

Instead, we obtain a notion of optimal Lipschitz extension in the continuum case 



by taking the strongest natural analogue of (1.2). Consider a bounded open set 



4 



SCOTT SHEFFIELD AND CHARLES K. SMART 



U C K™. If u € C(U,W n ) is Lipschitz, then the local Lipschitz constant of u at a 
point x £ U is 

Lit(x) := inf Lip(it, £/ n B r {x)). 

r>0 

Definition 1.4. If the Lipschitz functions C([7,K m ) agree on <9£/ and satisfy 

sup{Lu : Lv < Lw} > sup{Lt> : Lv > Lit}, 

then we say that v is tighter than u on U. We say that w is iii?/i£ if there is no 
tighter v. 

Our first result for tight functions on W 1 is the following theorem. A principal 
direction field for a function u € C 1 (t/, K m ) is a unit vector field a £ C(C/,K ra ) such 
that a(a;) spans the principal eigenspace of Du(xYDu(x) for all x e [/ (in particular, 
the principal eigenvalue of Du(xYDu(x) is simple). Note that the linearization of 
u at x sends a small sphere centered at x to a small ellipsoid centered at u(x). If 
a is a principal direction field, then a(x) is parallel to the line whose image in u is 
the (unique) major axis of that ellipsoid. Informally, ±a(x) are the directions in 
which u is most rapidly changing. 

Theorem 1.5. Suppose U C K." is bounded open and u £ C 3 (£/, R m ) has principal 
direction field a G C 2 {U, R"). Then u is tight if and only if 

(1.7) -K)« = inU, 

where we define v a := v Xi a % for any v € C 1 (C/, K fc ). 

Note that in the case m = 1, we have a = ±\Du\~ 1 Du and thus a ■ a a — and 

~(u a )a = -{uxy)xjOp = -u XiX] a l a? - u^a^a 3 = -A^u. 



Thus in the scalar case the system (1.7) reduces to the PDE (1.4). We show below 
that ( 1.7 ) is the limiting Euler-Lagrange equation for minimizcrs of ( 1.5 1 as p — > oo 
in the principal case. 

An immediate and important corollary of Theorem 1.5 is that C 3 infinity har- 



monic functions from W 1 to E are tight (recall that C 2 infinity harmonic functions 
have non- vanishing gradients |21j). Equally important is the following geometric 
interpretation. We call the maximal curves in U that are parallel to the principal 



direction field the principal flow curves. The system (1.7) says that the image of 
a principal flow curve is a straight line. Moreover, it says that the map from the 
curve to the line has constant speed. When n = 2, we can identify points on the 



image lines by the principal of orthogonal motion (see Section 3.4 ) and obtain from 
u an infinity harmonic function with a one-dimensional image. In this case, u may 
be interpreted as a "fanned out" version of a one-dimensional infinity harmonic 
function. 

When the domain U is a subset of K 2 and the function u is differentiable, the 
alternative to having a principal direction at a point is to be conformal (or anti- 
conformal) at that point. In this case, tightness is equivalent to a differential 
inequality. 

Theorem 1.6. Suppose U C C is bounded and open and u : U — > C is analytic in 
a neighborhood of U . Then u is tight if and only if either 

(1) it" = throughout U (i.e., u is affine onU). 
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(2) The meromorphic function " M ") 2 satisfies 

u'v!" 

(1-8) «^,<» 

wherever it is defined inU . (In particular, this implies that any singularities 
of " M "j 2 are removable.) 



does not vanish, the criterion (1.8) can be more 
suggestively written as 

(1.9) -AxlogKI >0, 



and Ai :— A — Aoo. Informally, the inequality (1.9 1 says that the 
boundary of the set {\v'\ > s} is locally convex for all s > 0. See Lemma 3.2 

We construct, in Section |1J examples of tight functions that have both principal 
and conformal pieces and smooth interfaces between them. Some of these examples 
are not differentiable. 

1.4. Alternative notions of tight. 

1.4.1. History of the scalar case. Aronsson proved in 1967 that if X is the closure of 
a bounded domain in R" , then a smooth function from X to R is an AML extension 
of its values on dX if and only if it is infinity harmonic. At the time, the existence 
and uniqueness of AML extensions was unknown in general, and it was also unclear 
what the correct notion of a non-smooth infinity harmonic function should be. 

Crandall and Lions remedied the latter problem by introducing the notion of 
viscosity solution in 1983 [BJ. The definition of viscosity solution was based on 
a monoticity requirement: roughly speaking, a function is a viscosity solution if 
whenever it is less (greater) than a smooth solution on the boundary of a domain, 
it is less (greater) than the smooth solution in the interior as well. Using this 
definition, Jensen established the existence and uniqueness of infinity harmonic 
extensions in 1993 [H [g]. 

Restricting the class of smooth test functions to cones, one obtains an analogue 
of the viscosity solution property called comparison with cones that easily extends 
to other metric spaces. Jensen [5] proved that infinity harmonic functions satisfy 
comparison with cones and Crandall, Evans, and Gariepy [5] proved that a function 
on a bounded open set U C R n is AML if and only if it satisfies comparison with 
cones. Champion and De Pascale [I] adapted this definition to length spaces, where 
cones are replaced by functions of the form <fi(x) = bd(x, z) + c where b > 0. The 
existence of AML extensions was extended to separable length space domains [S], 
and |17j established existence and uniqueness for general length spaces (using game- 
theoretic techniques). 

1.4.2. Proper definitions for the vector case. The success of the theory in the case 
Z = R relies heavily on monotonicity techniques. These techniques do not seem to 
generalize to Z = R m with m > 1. As a result, we are unable to generalize all of 
the Z = R results to Z = R™. This paper goes about as far with the m > 1 theory 
as Aronsson went with the m = 1 theory in the 1960's. We introduce a notion 
of optimality (tightness) and describe the smooth functions with that property. It 
remains to be seen whether our definition has to be modified in order to establish 
a satisfactory existence and uniqueness theory. 
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The following alternative notion of tight was suggested by Robert Jensen. If 
U C R™ is bounded open and u,v : U —> R m are Lipschitz, then we say u is 
measure-tighter than v if u — v on dU and there is an s > such that 

\{\Du\>s}\<\{\Dv\>s}\ 

and 

\{\Du\ > t}\ < \{\Dv\ > t}\ for every t > s. 

Observe that measure-tight implies tight: this follows from the fact that u tighter 
than v implies that u is measure-tighter than v, which can be deduced from the 
following: 

\B(x, Si) n {Lu > Lu(x) - S 2 }\ > 0, 

for every Si, 82 > and x £ U. 

One could also adopt an even stronger notion of optimality and say that u is 
tighter than v if the L p norm of \Du\ is less than that of \Dv\ for all sufficiently 
large p. 

Our philosophical objection to both of these definitions is that they depend on 
the structure of Lebesgue measure, and it is not clear whether a different measure 
would yield a substantially different definition. One would hope that the proper 
notion of optimal extension would depend only on metric space properties of the 
domain (as in the case when m = 1) and not on any extraneous structure such as 
a measure. Nonetheless, it would certainly be interesting if existence or uniqueness 
could be established using these alternative definitions. A different measure theo- 
retic approach in the case that Z = R and X is a more general measurable length 
space appears in |10j (which explores the idea of replacing the Lipschitz norm in 
the definition of AMLE with the essential supremum of the local Lipschitz norm). 

1.5. Notation and preliminaries. If U C R™, then C k (U, R m ) denotes the space 
of fc-times continuously differentiable functions from U to R m . If u = (u 1 , u m ) £ 
C 1 (/7, R m ) and x £ U, then Du(x) denotes the m x n matrix with i,j-th entry 
ui.{x). When u £ C^R" 1 ), a £ C(C/,R n ), and |o| = 1, we write u a := u Xt a l and 
u aa ■= u XlXj a l a j . Note that u aa ^ (u a ) a in general. 

Aside from the definition of Lw above, the most important convention in this 
article is our choice of matrix norm. Given an n x n symmetric matrix A, we let 

Xi(A)>--->X n (A), 



denote the eigenvalues of A listed in non-increasing order. Our norm ( 1.6 ) can then 
be written 

\A\ 2 = max|Aa| 2 = \i{A f 'A). 

|o|=l 

Recall that we choose this norm because it satisfies 

Lii(x) = \Du(x)\, 

whenever U C R n is open, u £ C 1 (f7, R m ), and x £ U. We stress again that 
this norm is not induced by the usual matrix inner product (A, B) :— trace(A*_B). 
Moreover, the map A M- \A\ is not smooth. 

When Xi{A t A) > \2(A t A), there is a unit vector a spanning the principal 
eigenspace of A* A. In this case, the map A 1— > \A\ is smooth in a neighborhood of 
A and satisfies 

(1.10) \A + sB\ 2 = \A\ 2 + 2s{Aa) t {Ba) + 0{s 2 ), 
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for any m x n matrix B and s 6 R. Moreover, the constant in the 0(s 2 ) term 
depends continuously on \A\, \B\, and (Ai(A*A) - A 2 (A t A))~ 1 . 

1.6. Acknowledgements. The first co-author has collaborated with Assaf Naor 
on the related project of showing that Lipschitz functions from subsets of length 
spaces to trees have unique optimal Lipschitz extensions [16] . The work with Naor 
also contains a general definition of discrete infinity harmonic (similar to the one 
we use here), an existence result for discrete infinity harmonic extensions, and a 
one-triangle version of the counterexample in Section [2j 

We also thank Robert Jensen for many helpful discussions. 

2. Tight functions on graphs 

2.1. The finite case. As stated in the introduction, discrete infinity harmonic 
extensions are not unique in the vector-valued case. To see this, consider the two 
distinct discrete infinity harmonic embeddings of a finite graph into R 2 displayed 
in Figure [I] Here the outer three vertices are fixed and we are free to select the 

Figure 1. Two distinct discrete infinity harmonic embeddings of 
a finite graph into R 2 . 




positions of the inner vertices. The graph on the right has a smaller overall Lipschitz 
constant. 

In fact, this example demonstrates more than just a failure of uniqueness. One 
can show that if we fix any additional vertex x on the boundary of the inner triangle 
in the left hand graph, then the extension is the unique one with the given Lipschitz 
constant. (Once we fix such a vertex x, the corner vertex colinear with x and a 
boundary point becomes fixed. From this, it follows that the other two corners are 
fixed, etc.) Thus any algorithm that identifies an extension as having a sub-optimal 
Lipschitz constant must consider many vertices simultaneously. In particular, the 
non-local nature of the definition of tighter in \\.2\ is necessary. 

In the scalar case, discrete infinity harmonic (hence tight) extensions can be 
computed using the following procedure (see and [T7]): 

Find a path xq, x n in G with xq, x n G Y, x±, x n -i G X \ Y, 
and n > 1 such that (u(x n ) — u(xo))/n is as large as possible. 
Extend g to YU {xi} by setting g{xi) — (1 — i /n)u(xo) + (i /n)u(x n ) 
and then set Y := Y U {x{}. Repeat until X = Y. 

While we do not know of such a simple algorithm in the vector-valued case, the 
existence and uniqueness proof below is based on the idea that tight functions can 
be determined "steepest part first." 
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Proof of Theorem [Ol Given any extension u : X -> R m of g, let G Rl x \ y l 
be the values of Su listed in non-increasing order. Observe that if u is tighter than 
some v : X — > M™ 1 , then lv(u) < lv(v) in the lexicographical ordering on 
Thus, if lv{u) is lexicographically minimal among all extensions u : X — ¥ R m of g, 
then u is a tight extension of g. 

To find a lexicographically minimal extension of g, simply observe that the set of 
obtainable lv(u) (as u ranges over all possible extensions) is an unbounded closed 
polyhedron in the subset of [0, oo)l x \ y l consisting of points with non-increasing co- 
ordinates. An induction on the dimension |X\Y| shows that that the lexicographic 
minimum is obtained on this set. (The set of points minimizing the first coordinate 
is bounded and closed and non-empty, the subset of this set minimizing the second 
coordinate is thus bounded and closed and non-empty, etc.) Thus, there indeed 
exists a u for which lv(u) is lexicographically minimal, and this u is tight. 

Now consider an arbitrary extension v not equal to u. We claim that u is tighter 
than v (and in particular that u is the unique tight extension). For contradiction, 
suppose u is not tighter than v. Since v is also not tighter than u, we must have 

K := max{Su : Su 7^ Sv} = max{Sv : Su 7^ Sv}, 

where we define K = if Su = Sv. 
Set w := (u + v)/2 and observe that 

(2.1) \w(x) - w{y)\ < ~\u{x) - u(y)\ + ~\v(x) - v(y)\, 

whenever x ~e y- In particular, if Su(x) > K, then 

„ , , Su(x) + Sv(x) „ , . 
Sw(x) < — — < Su(x). 

Since w is not tighter than u, we must have Sw = Su on {Su > K}. 
Consider the set of edges 

E := {(x,y) e E : \w(x) - w(y)\ > K}, 



of length at least K. Since equality holds in (2.1 ) only if u(x) — u(y) = v(x) — v(y), 
we conclude that u(x) — u(y) — v(x) — v(y) whenever x y. Therefore u(x) = v(x) 
whenever x £ X is connected to Y via edges in E. 

If every vertex in {Su> > K} is connected to Y via edges in E then we may 
conclude that u = v on {Sw > K} D {Su > K}. In particular, Su = Su on 
{Su > K}. Since v is not tighter than u, we must also have Su = Su on {Su > K}. 
Thus K = and u = v. Since we assumed u ^ v, there must be a non-empty 
maximal E'-connected set X C {Su; > K}. 

For small e > 0, define w e : X — >• E m by 



w s (x) :- 



w(x) if x G X \ X , 

(l-e)w(x) if x e X . 

Since \w(x) — w(y)\ < K every (x, y) £ E\ E, we may select a small e > such that 
\w e (x) — w e (y)\ < K for (x,y) G E\E. Since Xq has no outgoing edges in E, we 
also have \w £ (x) — w e (y)\ < \w(x) — w(y)\ if (x, y) G E and Sw £ (x) = (1 — e)Sw(x) 
if x G Xq. In particular, 

max{Su; £ : Sw £ ^ Su} < max{Su : Su; e 7^ Su}, 

contradicting the fact that u is tight. □ 



VECTOR- VALUED OPTIMAL LIPSCHITZ EXTENSIONS 



9 



One might expect the convergence of the p-harmonic extensions to be corollary 
of the following easy fact: If v is tighter than u, then 

x£X\Y x£X\Y 

for all sufficiently large p > 0. However, it seems a more subtle argument is required. 

Proof of Theorem 11.31 Since the u p are bounded as p — > oo, we know that any 
sequence pk — > oo has a further subsequence along which u p converges to some 
function u : X —> W m . Suppose for contradiction that v : X — > M. ,n is the unique 
tight extension of g and v ^ u. Let 

K := max{Su : Su ^ Su} > max{Su : Su ^ Su}, 

and 

i s f u vi ( x ) if Su(x) > K, 
v k (x) := < f\ w V 
I u(ai) otherwise. 

We show that v k has smaller p^-energy than u Pk for sufficiently large k. 
Let 

Z := F U {Su > K} = Y U {Sv > K}, 

and observe that v\z is tight on G\z, where G\z is the reduct of G to the vertex 
set Z. Since Su = Sv on Z, the proof of Theorem |1.2| implies that u must also be 
tight on G\z- In particular, u — v on Z and u^ — ?> v as fc — > oo. 
Observe that 

Svk — Su Pk on {Su > K}, 
for all sufficiently large k. Moreover, if we define 

6 := maxISw : Sv ^ Su} — max^u : Sv ^ Su}, 

then 

Sv k <K -6/2 on {Su < K}, 

and 

Su Pk >K- 5/A on {Su = K}, 
for all sufficiently large k. Thus we compute 

x\y x\y {Su=A'} {Sm<i<:} 

> (K - 5/A) Pk -\X\ Y\(K - S/2) Pk 
>0, 

for all sufficiently large k. □ 

2.2. Non-uniqueness of tight extensions on infinite graphs. Recall if G — 
(X, E, Y) is finite and u, v : X — s- R are tight, then 

(2.2) max |u — v\ = max |u — v\. 

When u, u : X — s- M m and m > 1, this fails. Indeed, consider the two embeddings of 
a four- vertex star-shaped graph into M 2 displayed in Figure [|] In this example, the 
hub of the star is an interior vertex while the three points of the star are boundary 
vertices. The two fixed boundary vertices are mapped to (1,0) and (—1,0). The 
free boundary vertex is mapped to (— (1 — e 2 ) 1 / 2 , e) or (—1, e) and the interior vertex 
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Figure 2. Two embeddings of a star-shaped four- vertex graph 
into M 2 . 




is then mapped to (0,0) or (0, e/2), respectively. Since the free boundary vertex 
moves by only 

r .-( r 2_ £ 2 ) l/2 = ^ + 0(£ 4 )) 



we see that (2.2) fails in the vector- valued case. 

We call this example an amplifier gadget, as it amplifies certain perturbations 
of the boundary data. We think of the free boundary vertex as the input and the 
interior vertex as the output. To obtain our non-uniqueness example, we will chain 
amplifier gadgets together. That is, we will start with a single amplifier gadget 
and then inductively attach the output of a new gadget to the input of the existing 
compound gadget (see Figure |3j. As the number of gadgets in the chain of gadgets 
gets longer, the size of the input change to the last gadget needed to affect a given 
output change in the first gadget will tend to zero. (Recall that we have existence 
and uniqueness for finite graphs.) Once we extend the chain to infinite length, we 
can construct two tight functions u and v from the graph vertices to ]R 2 which 
disagree on the first gadget in the chain, but whose difference tends to zero as one 
moves further up the chain. The values Su and Sv will increase (converging to 
some limit) as one goes further up the chain. We will have to prove that the u 
and v we construct are tight: it will be obvious from construction and our finite 
graph results that the functions restricted to the first n gadgets in the chain are 
tight — that is, one cannot construct a tighter function than u (the argument for 
v is similar) by modifying u on a finite set of interior vertices. However, we will 
also show that changing u on an infinite set must make Su larger on an infinite set 
(including places where Su is arbitrarily close to its maximum). 

To be precise, we consider the infinite graph G = (X, E, Y) with vertices 

X := {en} U {In} U {a}, 

edges 

E := {(a,, Cl )} U {(6,, c,)} U {(a, c l+1 )}, 
and boundary vertices 

Y := {a t } U {h}, 

where i ranges over the natural numbers N. We let ro := 1 and £o — 1/4 and then 
inductively select (t",-,£j) such that 

(2.3) r i+1 = (r 2 + fe/2) 2 ) 1 / 2 , 
and 

(2.4) £i+l/ 2 = r ,_( r 2 _ e 2 )i/2. 

We let g : Y — > K 2 be the unique map such that g(a ) = (—1, 0), 3(60) = (lj 0), 



( 25 ) g(ai+i)-g{k 



2r 



i+i 



1/V2 
-1/V2 



g(a») - g(bi 
2n 



VECTOR- VALUED OPTIMAL LIPSCHITZ EXTENSIONS 



11 



and 



(2.6) 



g(a i+1 ) + g(b i+1 ) 



g{fli) + Ei 



Finally, we define two extensions u, v : X 

( l(g( ai ) + g^)) 



1/V2 
-1/V2 

-> M 2 of .g by 



g(ai) - g{bj) 
2n 



and 



u(Ci) 



v(Ci 



if i even, 

\{g{a l+ i) + g(b l+1 ) + 2g(bi)) if i odd, 



5(5(0*) + 3(&i)) if « odd, 

\{g{a l+ i) + g{b l+ i) + 2g{b i )) if i even. 



See Figure [3] for a diagram of these embeddings. 



Figure 3. The restriction of the infinite graph example to the 
vertices {a,, 6,, Cj, 04+1, &i+i, Cj+i, c.4+2} in the case z is even. Here 
we have rotated the embedding by ni/2. 




Proposition 2.1. TTie function g : Y — >• ]R 2 is bounded and both u, v : X — s- M 2 
are iig/ii on G. In particular, tight extensions on infinite graphs are not necessarily 
unique even if the boundary data is bounded. 



Proof. We first check that g is bounded. From (2.3| it follows that i 1 — >■ is 
increasing. Together with (2.4 1, this implies that e, + i < 2e 2 . Since £0 = 1/4, it 
follows that Si — > as i — ¥ 00 and X^o e * ^ 00 ■ Since (2.3) implies r i+1 < +£», 
it then follows that — >■ f < 00 as i -— >■ 00. 

Now consider how the points 5(0,) are generated in (2.5) and (2.6). During each 
iteration, the process rotates by tt/2 radians clockwise. In particular, if we take 
four steps at once, we obtain 

\g(a i+4 ) - g(a. i )\ = Q(\r i+i - r 4 |) + 0{\e l+i - e z \) = 0(8,). 
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Since J2iZo £ i < °°j we see that \g(a±i) — g(ao)\ is bounded uniformly in i. This 
implies that g is bounded. 

Next we check that u is tight. Suppose instead that w : X —> R 2 is tighter 
than u. Observe that our choice of r^+x in (2.3) guarantees that i i— >• Sit(cj) is 
nondecreasing. Indeed, if i is even then 

Su(cj) = n, 

and if z is odd then 

Su( Cl ) = (r 2 + fe/2) 2 ) 1 / 2 = r . +1 > r .. 
When i is even we have 

w(ci) = ^(s(a») +9(h)), 

and 

Sn(cj) = |u(c,-) - g(ai)\ = \u(a) - g(bi)\. 
Thus if w(ci) 7^ u(ci) we have 

Sty(ci) > Su(cj) = maxSw(cj). 

Since w is tighter than u, we must have w(ci) = u(ci) for all large even i. 
Given that i > 1 is even and u(ci) = w{ci), observe that 

w(ci-i) = ^(u(ci) + g(h)), 

and 

Stt(cf_i) = \u(ci-x) - = |u(cf_i) - u(ci)\. 
In particular, if iy(cj_i) 7^ u(cj_i), then 

Sio(cj_i) > Su(ci_i) = max Su(cj). 

3<i-l 

Thus we conclude that w(ci) — u{ci) for all sufficiently large i. 

Now, let i be the largest integer such that io(cj) 7^ u(cj). The arguments we just 
gave immediately give 

Sw(ci) > Su(cj) = maxSu(cj), 

and thus w can not be tighter than it. It follows that u is tight. 

The argument that v is tight is the same except that we switch odd and even. □ 

Remark 2.2. The definition, existence, and uniqueness of tight extensions easily 
generalizes to the case of weighted graphs. That is, when we have a function 
d : E (0, 00) and define 

r , , , My) — u(x)\ 

Su(x) := max J-^ 

v~ex d[y,x) 

With this generalization, it is possible modify our non-uniqueness example so that 
the graph has finite diameter. That is, we can set 

d((H,Ci) = d(bi,Ci) = d(cj,Cj + i) = — v 

and then reduce the size of the amplifier gadgets so that the boundary data is still 
bounded and Lipschitz. 
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We thus obtain an example of a finite diameter and connected length space X, 
a non-empty subset Y C X, and a Lipschitz function g : Y — >• M 2 such that g has 
at least two tight extensions to X. 

2.3. An edge-based treatment of tight extensions. We finish this section 
by providing an alternative characterization of tight extensions on graphs. Given 
u : X -> W n and e = {x, y} E E \ Y 2 , we define Su(e) := \u{x) - u(y)\. If two 
functions u, v : X —> M. m agree on Y and satisfy 

sup{Su : Su < Sv} > sup{Su : Su > Sv}, 

we say that v is edge-tighter on G. We say that u is edge-tight if there is no edge- 
tighter v. 

Proposition 2.3. Let G = (X,E,Y) denote a connected finite graph with vertex 
set X, edge set E, and a distinguished non-empty set of vertices Y C X . A junction 
u : X — > R m is tight on G if and only if it is edge-tight on G. 

Proof. We first observe that the proof of Theorem |f ,2| also works for edge-tight 
extensions. With existence and uniqueness of edge-tight extensions in hand, it is 
enough to prove that tight implies edge-tight. 

Suppose u : X — > M. m is tight on G and v : X — > E m is any other extension of 
u\y. Theorem 1.2 implies that u is necessarily tighter than v. Let 

K := max{Si) : Su ^ Sv} > max{Su : Su ^ Sv}. 

Since both u and v are tight on Z := {Sv > K} = {Su > K}, it follows that u = v 
on Z. This implies that 

max{Sit : Su < Su} < K < max{Sw : Su > Su}. 

In particular u is not edge-tighter than u. Thus tight implies edge-tight. □ 

3. Tight functions on R ra 

3.1. Non-uniqueness of AML extensions. We showed in Section [2] that dis- 
crete infinity harmonic extensions on a graph are not necessarily unique. In higher 
dimensions the continuum criterion (1.1 1 similarly fails to characterize a unique 
extension. 

Example 3.1. For t E [0, 1], let u t : B^O) CI 2 ->I 2 be given by 
(3.1) u t (z) :=tz 2 + (l-t)z 2 /\z\, 

and observe that 

Lut(x) = 2 + 2t(|a;| - 1). 
If follows that if V C i?i(0) and x E dV maximizes x \x\, then sup y Lut = 
hut(x); we may find distinct xi, xi on dV , arbitrarily near x, satisfying \x\\ = \x2\, 
so Lip 9y (u 4 ) = Lipy(u f ) = 2 + 2t{\x\ — 1). Thus each u t satisfies (1.1). Note also 
that the ut agree on the boundary of dE>i (0) and t i-> Lut (x) is decreasing for all 
x E P>i(0). Thus Ut 1 is tighter than ut 2 on i?i(0) when t\ > ti- 



It is interesting to note that the PDE (1.7) detects the non-optimality of the ut 
when t < 1. Indeed, when t < 1 the unit vector field 

a(z) := iz/\z\, 

is a principal direction field for u t on -Bi(O) \ {0}. Since the u t -image of a principal 
flow curve is not a line, we see that u t does not satisfy (1.7). 
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3.2. Limiting Euler-Lagrange equations. To derive the PDE (1.7 1 as the limit 
of the Euler-Lagrange equations for (1.5), recall (e.g., Chapter 8, Theorem 6 of [7]) 
that if u G C 2 (U,R m ) minimizes a functional of the form 



v i— > 



F(Du) dx, 



where F e C 2 (I 



l ), then u satisfies 

-{F Pk .{Du)) Xi =Q inU, 



where F Pk . denotes the derivative of F with respect to its ki-th input. 

If u £ C 2 (U) minimizes (1.5) and has a principal direction field a G C 1 (U,M. n ), 
then Du(U) is contained in the open set where the norm j4i-> \A\ is smooth. Using 
(|1.10|), we conclude that 



-(p\Du\ p ~'u X] a^a *) Xk =0 mU. 

Distributing the derivative with respect to Xk and normalizing, this is equivalent to 

1 



-|«o| (Uaa-Ua)Ua- 



p-2 



((u a )a + u a div(a)) = in U. 



Here we have used the shorthand u a := u Xi a % and u aa :— u XiXj a l a 3 introduced in 
the preliminaries. Since u aa ■ u a = (u a ) a ■ u a , this system is equivalent to the pair 

1 



-(\u a \ u a ®u a )(u a ) a = 



p-1 



u a div(a), 



-(I-\u a \ 2 u a ®u a ){u a ) a =0. 



Sending p — > oo yields ( 1.7 ). 
3.3. Proofs of main results. 

Proof of Theorem 11.51 (=>) Suppose u is tight. We first claim that 

(3.2) (Krv^o, 

which implies that the images of the flow curves of a are straight lines (but does 
not yet imply that the map is length preserving). 

Set b := |w a | -1 u a and observe that, since b is a unit vector, we have b ■ b a = 
and therefore (6 • b a ) a — b ■ (b a ) a + \b a \ 2 = 0. We now show that if (3.2) fails 
(i.e., the images of the flow curves are not straight lines), then we may modify 
u (via a smooth perturbation that partially straightens these lines) to produce a 
tighter function. Assuming (3.2) fails, we may rescale and translate to obtain that 
(6 a ) a -6<0on B x {ti)<ZU. 



Define the standard bump function 

f e -a- 



<p(x) 







if |z| < 1, 
if \x\ > 1, 



and set 



sipba, 



for some s > to be determined. Using u a ■ b a = and (1.10), compute 

\Dv\ 2 = \Du\ 2 + 2 SUa ■ (^b a ) a + 0( S 2 ) 

= \Du\ 2 + 2stpu a ■ {b a ) a + 0(s 2 ). 
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Recall that the constant in the 0(s 2 ) depends continuously on Du, D(<pb a ), and 
(X 1 (Du t Du) — ^(Du* Du)) -1 . Since all three of these are bounded on i?i(0), we 
may select a constant for the 0(s 2 ) term that works on all of -Bi(O). Since u a -b a < 
on i?i(0), we se e that v is tighter than u for all small s > 0. 

Thus if (1.7| fails, we may assume by (3.2) that u a ■ (u a ) a > on i?i(0) C U. (If 
instead u a ■ (u a ) a < we can replace a with —a.) Since Z?|u a | 2 ^ in -Bi(O) and 
u € C 3 (U, R m ), we may assume |u a | 2 has a strict maximum on E>i(0) at some point 
x* € dBi(0). Thus D\u a \ 2 (x*) is a positive multiple of the outward unit normal a* 
to dBi(0) at x*. Since a ■ D\u a \ 2 = 2u a ■ (u a ) a > 0, we conclude that a(x*) ■ a* > 0. 
In particular, tp a (x) / tp(x) — > — oo as i -> j;*. 

Set 

u := it + stpu a , 



and use u a • (u a ) a = and (1.10) to compute 

\Dv\ 2 = l^wl 2 + 2s Ma • (s V u a ) a + 0(s 2 ) 
= \Duf 



0(s 2 



2s(^ a |u a | +fu a -(u a ) 

As before, there is a constant for the 0(s 2 ) term that works for all of -Bi(O). 
Since (p a (x) / (p(x) — > — oo as x — > x* , we know that the linear term in this Taylor 
expansion is negative in a neighborhood of x* . Since x* is a strict maximum for 
|u a | = |Lu| on £?i(0), it follows that v is tighter than u when s > is small. 

(<=) Suppose u satisfies (1.7) in U and that v is tighter than u. Let x € U be a 
point where 

(3.3) Lu(x) > hv(x) > max{Lw : hv > Lu}. 

Let 7 : [0, T] — > £/ be a unit-speed parameterization of the principal flow curve 
through x. It follows from (1.7) that u o 7 is affine. We also have 

(«o 7 )'(t) < |Ut;(7(t))| < \Du( 7 (t))\ = («o 7 )'(t), 

for all £ G (0, T). Since (u o 7 )'(t ) < (u 7)'(*o), we have 

«( 7 (T)) - «( 7 (0)) < «( 7 (T)) - u( 7 (0)), 

contradicting the fact that ii = von 9t/. 



□ 



Lemma 3.2. Suppose U C ]R 2 is bounded and open and u € C°°(U, M 2 ) is analytic 
in a neighborhood ofU. If u is one-to-one and u" does not vanish on U , then (1.8) 
and (1.9) are equivalent. 



Proof. To prove the equivalence of (1.8) and (1.9), write / = log?/ and note that 
since / is analytic the gradient of 5ft/ is / (viewed as a vector in R 2 ). Note also 
that 5ft/ has the same argument as (/') 
Aoo5ft(/) > 0) if and only if 5ft[/"/(/') 2 
/' = v"/v' and /" = («"V - v"v")/{v') 2 so that 



x . Thus, A X R(/) < (or equivalently, 
> 0. Plugging in / = logw', we have 



5ft- 



>0, 



'(f) 2 (v") 2 

which is equivalent to 3t[v"'v' / (v") 2 \ > 1. Now let us convert back to a statement 
about u. We may suppose that e U, u(0) = and u'(0) = 1, at the more 
general result can be obtained from this case by composing u with affine functions. 
Expanding about zero, we see that if 

u(z) = z + a^z 2 + a 3 z 3 + • • • , 
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and 

v{z) = z + b 2 z 2 + b 3 z 3 + ••• , 

then 

z = uov~z + (a 2 + b 2 )z 2 + (a 3 + b 3 + 2a 2 b 2 )z 3 H • 

We conclude that v" = -u" and v'" + v!" + 3{v") 2 = 0. Thus, in this case 

u"V v"' u'u" 1 v'" 

^=^( V ^> 1 ifandonlyif 5ft— = 3 - ^ < 2, 



which is precisely (1.8). □ 



Before providing a proof of Theorem |1.6| we consider a simple family of tight 
conformal maps. 

Example 3.3. Suppose u(z) = z m or more generally u(z) — e ml °s z for some fixed 
branch of log where m may be complex. In this case we have identically 

u'u"'/(u") 2 = (m - 2)/(m - 1) = 1 - l/(m - 1). 

Thus — l/(m — 1)] < 2 provided 5R(m — > —1, or equivalently m $ 

B 1 / 2 (l/2). In particular, if m is real, then (1.8) states that m £ (0, 1). 

By taking u(z) — az m and choosing m, a, and z we obtain a generic set of values 
in C 3 for the triple 

(u'(z),u"(z), u"'{z)) = {amz^.amim - l)z m ~ 2 , am(m - l)(m - 2)z m " 3 ). 
Thus these monomials parameterize the space of inputs to (|L 



iDwl^Dw and b 



Proof of Theorem 11.61 Recall ( 1.9 ), which states (assuming u is one-to-one) 
that for each s > the set S := {|Z)u -i | > s} is convex in a local sense: each point 
x in u[/ n dS has a neighborhood whose intersection with S is convex. If (1.9) 
fails, then there is a neighborhood on which u is one-to-one and {|-Dm -1 | > s} is 
not convex for some s > 0. We show that in this case, we can perturb u to create 
a function tighter than u. By restricting to a subdomain, we may assume that 
Dw 7^ in U, where w :— \Du\ 2 . Let 

"0 -1" 
1 

Since {\Dil~ 1 \ > s} is not convex, we may restrict to a further subdomain to obtain, 

Ub ■ (u a )b < in U. 

Translating and rescaling, we may assume that w has a strict maximum on the ball 
&i(0) C U at a point x* € dB^O). 

Let y> be the standard bump function 

r e - ( i-x 2 )- 2 ^ i^j < 

if \x\ > 1, 



<p(x) : 

and consider the perturbation 



v := u + sipu a , 

for some s > to be determined. 
Observe that 

\Dv\ 2 = \Du\ 2 + 2smax{u n • (tpu a ) a ,u b ■ {ipu a ) b } + 0{\D(sipu a )\ 2 ), 
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and that 

U a ■ (<PU a ) a = ip a \u a \ 2 + lfiU a ■ (u a ) a , 

and 

Ub ■ {<pU a )b = <PU b ■ {u a ) b . 

Since <p a {x) / <f>(x) — > —oo as x — > x* , we see that both terms in the max above are 
negative in a neighborhood of x* . Thus we may choose a small s > and obtain a 
v that is tighter than u. 

(-^=) If u is affine, then tightness is obvious. Thus we may suppose that u is not 



affine and that (1.8) holds. Suppose for contradiction that v : U —> M 2 is tighter 
s := sup{Lu : u ^ v} > sup{Lu : hu > hv}, 



than u and define 



and 

t := sup{Lv : Lit < hv}, 
Note that t < s, as v is tighter than u. 



Since the singularities of (1.8) are removable, we must have u ^ whenever 
u' 7^ 0. (One can easily check that if the power series expansion at a point has a 
term of degree 1, no term of degree 2, and a next term of degree 3 or higher, then 



(1.8) must have a non-removable singularity.) Since (logu')' = v! /u" , it follows 
that the non-zero level sets of \u'\ are regular. Also, u — v on {Lu > s}. By 
modifying the domain U, we may assume that h/d and hu < s in U. 

Suppose that T C dU is a connected component of {x € dU : = s}. Here 

we are using the fact that u is analytic on a neighborhood of U to make sense of 
\u'\ on dU . Select e > such that s — e > t and let V be the connected component 
of {\u'\ > s — e} whose closure contains T. Since log |u'| is harmonic, V is simply 
connected. Let 7 :— U D dV be the part of the boundary of V that lies in the 
interior of U. Note that 7 is a smooth curve, as the s — e level set of \u'\ is regular. 

Since |m'| > s-eon?, there is an r > such that u is one-to-one on B(x, r) and 
u(B(x,r)) is convex for each x <E V. Making e > smaller, we may also assume 



that V C U x£7 B(x,r). The differential inequality (1.9) implies «(7nfi(i,r)) is a 
smooth and concave part of the boundary of u(V D B(x, r)) for every a; G 7. 

Let x be the midpoint of 7 and consider the tangent line / to 14(7) at u(x). Let 
r C V be a maximal smooth curve such that ier and it(T) C /. Observe that if 
167, then / H u{B(x, r)) is either empty or a single line segment. Thus T D B(a;, r) 
is a subset of the simple curve (u\ B ( x r - ) )~~ 1 (lr\u(B(x,r))). Since C U x e 7 B(x, r) 
and V is simply connected, it follows that T is simple. Now the concavity of 
u(j n B(x, r)) guarantees that the endpoints of T lie on 

Let (y, z) := u(r) and w := (u|vi/) _1 . Since z)) = f 1 C V, we see that doki 
is a Lipschitz contraction on (y, z). Since w(y), w(z) € we see that t) o to is the 
identity on {y, z}. It follows that wow is the identity on (y, z). In particular, u = v 
on r, contradicting the fact that u 7^ v in U. □ 

3.4. Infinity harmonic fans. In this section, we establish that when n = 2 



smooth solutions of (1.7) are what we call infinity harmonic fans. Informally, a 
such a fan u is constructed by mapping each principal flow curve of the infinity 
harmonic function / onto a line in K m in such a way that motion orthogonal to Df 
is not amplified too much. 
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For a concrete example, take any infinity harmonic function / £ C 2 ([/, R) that 
satisfies infy \Df\ > 1 and consider the map u : R n+m — » R 1+m given by 

u : (x,y) i-> (f(x),y). 

While / maps its gradient flow lines to R, the map u maps the gradient flow lines of 
/ to different lines. The following is a more general proposition that in particular 
implies that the example above is tight. 

Proposition 3.4. Suppose U C R™ is bounded open and u £ C°°(U, R m ) has the 
form 

(3.4) u(x) = f(x)b(x) + c(x), 

where 

(1) the function f £ C°°([/,R) is infinity harmonic, 

(2) the unit vector field b £ C°°{U, R m ) is constant on each flow curve of f, 

(3) the vector field c £ C°°(U, R m ) is constant on each flow curve of f, 

(4) the vector field a := \Df\~ 1 Df is a principle direction field for u. 

Then u is tight. 

Proof. Using b a — : c a — 0, and (Df)a a = 0, compute 

u a = bf a and (u a ) a = b(f a ) a = bf aa = 0. 
Here we have again used the shorthand v a := v Xi a l and v aa :— v XiX .a l a J . Thus 



Theorem 1.5 implies that u is tight. □ 



We remark that condition (4) in Proposition 3.4 is equivalent to 



\Df \ = \b®Df + fDb + Dc\ > \fDb + Dc\ in U. 

The next proposition shows that when n — 2 and U is simply connected, all non- 
conformal smooth tight functions have this form. 

Proposition 3.5. Suppose U C R 2 is bounded and simply connected and u £ 
C°°(U, R m ) is tight with principal direction field a £ C°°(U,M n ). Then u can be 



written in the form {3.4) described in Proposition 3.4 



Proof. If u is tight and has a principal direction field a £ C°° (£7,R n ), then Theorem 



1.5 implies that u satisfies (1.7). In particular, the images of the principal flow 
lines are straight lines. This suggests we simply define b := \u a \~ 1 u a . Now pick an 
arbitrary point on x on one of the principal flow curves, and consider the path P 
orthogonal to the principal flow curves that passes through x. Observe that once 



we define c(x), then (3.4) determines f{x) on the entire flow curve passing through 
x. Since / must be constant on P, this determines c and / on the union of the flow 
lines passing through P. Picking a new x and repeating this process allows us to 
construct c and / on all of U. 

Observe that the / and c constructed as above must necessarily be smooth. 
Indeed, the value of / as some new point y is determined by the length of the 
path through the field a to P. Since a is smooth, this distance must be a smooth 
function. Since c = u — fb, it too must be smooth. 

Finally, observe that (u a ) a = implies f aa = 0. Thus / is infinity harmonic. □ 
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4. Radially symmetric examples on R 

4.1. Classifying radially symmetric tight functions. Let D C C \ {0} be 

bounded and simply connected and fix a > 0. By Theorem 1.6 (and the subsequent 
discussion) the maps u(z) — z a and u(z) = (z)~ a are tight when the exponent is in 
R \ (0, 1). These maps have some nice radial symmetries: in particular, argu(z) = 
aaigz for all z £ D (and some branch of arg defined on D) and |u(z)| depends 
only on \z\. What other tight functions have these symmetries? 

To frame this question more precisely, let p : C u — > A be the universal cover of 
the annulus 

A := {x £ R 2 : Ri < |x| < R 2 }, 
where < R\ < R 2 < oo. Note that C u can be parameterized by the set {R\, R 2 )y. 
R so that the covering map p : C u — > A is given by 

p(r,9) = (r cos 9, r sin0). 

We fix a > and restrict our attention to maps u : C u — > M. 2 that are a-periodic 
in the sense that 

u(r, 6) = u(r, 9 + 2ir/a) for every r G [R 1} R 2 ] and 9 £ R. 

We can think of such maps u as being defined on the Riemannian manifold C given 
by C u modulo the map (r, 9) — > {r,9 + 2?r /a). In particular, this allows us to think 
of z — > z a as an injective map from C to K 2 . 

We adopt the same definition of tight as before, even though C is a manifold that 
is not strictly a subset of C (unless a = 1). We now seek tight functions u : C — » R 2 
of the form 

(4.1) u(r,9)=p(<j>(r),a6). 

Observe that Theorem [T3] and T heor em 1 1 . 6| have straightforward generalizations 
to functions u : C — > M 2 . Theorem 1.5 implies that the map u : C — > K 2 given by 
plj ) with 

(4.2) 4>{r) = kr + k Q 
is tight provided that 

(4.3) \k\ > \a\(kr + k )/r for every r £ (Ri, R 2 )- 

Indeed, the condition on the constants k, kg, a £ R implies that the radial direction 
in principal. Theorem 1.6 implies that the map u : C — ¥ IR 2 given by (4.1 1 with 

(4.4) cj)(r) = kr ±a 

is tight if and only if k = or the exponent ±a is not in (0, 1). 



Proposition 4.1. Suppose u : C — > R 2 has the form (4-1)- Then u is tight if and 
only if 4> either has the form of |UJ|) (satisfying \4-$j ) or [4-4^ on a ^ °f [RitTi 2 ], 
or this is not the case and there is some R £ {R\, R 2 ) such that one of the following 
is true (here ki are assumed to be positive): 

(1) a > 1 and <f> has the form kir~~ a on [R\, R] and the form k 2 r a on [R, R 2 ] 

(2) a > 1 and <f> has the form k\r~ a on [Ri,R] and is a decreasing affine 
function on [R,R 2 ] (with matching slope at R). 

(3) a > 1 and (f> has the form k 2 r a on [R, R 2 ] and is an increasing affine 
function on [Ri,R] (with matching slope at R). 
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(4) a <E (0, 1) and <fi has the form kir~ a on [Ri,R] and is an increasing affine 
function on [R, R 2 ] (with opposite slope at R). 

(5) a € (0, 1) and <fi has the form k\r~ a on [R\,R] and is a decreasing affine 
function on [R, R2] (with matching slope at R). 

The five possibilities are illustrated in Figure [4] The lighter curves in the back- 
ground illustrate the functions kr ±a for a ra nge of k values. Note that if <f> is one 



of the functions described in Proposition 4.1 then on each the two intervals [R%, R] 
and [R, R2] it either traces one of the curves kr ±a or it traces a straight line that 
is strictly steeper than each such curve it intersects (at the point of intersection). 
Note that a > 1 for the first three figures and a E (0, 1) for the fourth and fifth 
(hence the concavity of the increasing background curves) . 



Figure 4. The five possible interfaces in our radially symmetric examples. 



Corollary 4.2. If g : dC — > R 2 has the form 

for some a6l, then g has a unique tight extension u : C — > M 2 of the form (4-1) 



Proof. A straightforward inspection shows that any pair of points (R\,Mi) and 
(R2,M 2 ) in (0,oo) 2 , with Ri 7^ R 2 , can be joined by a unique function <j> that 



either has one of the four types shown or is of the type (4.2 1 (satisfying ( |4.3| )) or 
(4.4) on all of [R\,R 2 }. This can be seen by viewing the background curves kr ±a 



as the lines of a new coordinate system: that is, we may change coordinates via 
(R,M) (R a /M,R~ a /M). In the case a > 1, the difference between (R 2 ,M 2 ) 
and (Ri,Mi) (in these new coordinates) can lie in three possible quadrants, and 
the three figures represent these three cases. In the case a < 1, the two figures 
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shown represent two possible quadrants; the third quadrant figure is not shown, 
since one always has a straight line in that case. The corollary then follows from 
Proposition |4.1| □ 



Lemma 4.3. A Lipschitz function u £ C(C, M 2 ) of the form (4-D is tight if and 
only if it there is no tighter v of the form CTil). 



Proof. Suppose v £ C(C,M. 2 ) is tighter than u, i.e., 

Mi :— sup{Lw : Lv < Lu} > sup{Li> : Lv > Lw} =: M 2 . 

We define a rotated version of v by vp(r,0) — e~ zal3 v(r,9 + (3) where (9 + /3 is 
computed modulo 2ir/a). Note that if v has the form ( |4.1| then vp — v. Otherwise, 

we may consider the symmetrized function w :— J Q Vpd/3. We claim that if v 
is tighter than u then w is also tighter than u. To see this note first that on any 
circle (r, •) we have: 

(1) Lit constant, 

(2) Lv possibly non-constant, but never larger than Lu if max{Lu,Lv} > M 2 , 

(3) Lw < Lit if max{Lu,Lw} > M% (by Jensen's inequality). 
This implies 

(4.6) sup{Lu> : Lw > Lu} < M 2 . 

Similarly, on some circle (r, •) we must have 

(1) Lu constant with Lu > M%, 

(2) Lv possibly non-constant with Lv < Lu on the whole circle and Lv < Lu 
on a positive measure subset, 

(3) Lw < Lu (by Jensen's inequality). 
This implies 

(4.7) sup{Lu : Lu > Lw} > M 2 . 



Now (4.6) and (4.7) together imply that w is tighter than u. Now, it is not neces- 



sarily the case that w has the form (4.1 ). The radial symmetries show only that it 
can be written as 

w(r, 9) = p(<p(r),ct6 + a (r)), 

where ag is some function of r. Let w be the function obtained from w by replacing 
this ao with 0. Clearly, Lw < Lw pointwise, and hence w is also tighter than u. □ 



Proof of Proposition |4.1[ By Lemma 4.3 it is enough to consider functions of 



the form (4.1 ), and to show that 



(1) If is not of one of the types in the proposition statement, then one can 
modify cj> (keeping same boundary data) in a way that makes (4.1 ) tighter. 

(2) If 4> is of one of the types in the proposition statement, then one cannot do 
this. 

To establish (1), suppose we are given b oun dary conditions and {Ri, Ma), 

<j) be the interpolation of Proposition 4.1 Simple inspection shows that if 4> is 



on [Rx,Ri) then the extension (4.1) becomes tighter if 



let 

strictly larger than 

is replaced by <f> (note that the maximal contribution to Lu comes at one of the 
endpoints of the interval). This argument in fact shows that in order for u to be 
tight, if 4> hits the boundary points {R\,M\) and (R 2 ,M 2 ) then it must be equal 
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to or less than (j) on (R\, R2) (if it is larger on some open interval, we may replace 
i?i and i?2 with the endpoints of that interval and apply the above). 

Next, if it happens that 4> is of the type (4.2) (satisfying (4.3)) then if <f> is any 
function other than <f> then u becomes tighter when (j) is replaced by 4> (simply 
because the Lipschitz norm of a one dimensional function on a finite interval — 
with given boundary data - is minimized by a straight line) . This argument shows 
that if the graph of <fi hits two points on such a <f>, and <f> is not affine between those 
points, then u is not tight. 

Now we claim that if the endpoints of the graph of </> lie on a convex kr ±a , and 
the 4> goes below it, then <f> is not tight. Considering first the r a case, the function 
(f>(r)/r a (which is Lipschitz, hence a.e. differentiable) has a positive derivative 
at some point r'. This means that cj>'(r) is steeper than than kr a curve through 
(r, 4>[r)), and the previous argument implies that if cj> is tight then <f> must be equal to 
an affine function g in a neighborhood of such a point. Taking r" to be the smallest 
point at which <p(r) — g(r), we find that for some point r'" just smaller than r" the 
interval (r"',r') is one on which <fr is not affine, even though the corresponding 4> 
is, and we have reduced to the previous case. The r~ a case is similar. 

Now wc know that if <fi is tight and strictly below <fi then cj)/(f> cannot obtain a 
minimum anywhere except R, and that in this case <fi must be affine on both [Ri, R] 
and [R, R2]. It is easy to see by inspection that in this case <fi is tighter than </>. 
This completes the proof of (1). 

To establish (2), we must show that the 4> are in fact tight. If (f> yielded a tighter 
function, then there would be some interval such that <p and (f> were equal on the 
endpoints, not equal inside, and had the restriction of 4> to the interval tighter than 
</> on the interval. This cannot happen if <f> > <fi, since in this case the corresponding 
u would have a strictly higher Lipschitz constant in a neighborhood of the boundary, 
where the maximum is obtained. If 4> < <j) then the derivative of <j) (which again 
exists a.e.) would have to be strictly less than that of <f> at points arbitrarily near 
R\ (and greater at points arbitrarily near R2)', thus, at points arbitrarily close to 
the endpoint where <f> is steepest, we have (j) even steeper. We conclude that <f> 
cannot be tighter than <f>. □ 



5. Questions 

Question 5.1. Does every Lipschitz function g : dU — > M. m on the boundary of a 
bounded open set U C W 1 admit a (unique) tight extension? 

One approach to proving existence and uniqueness in the scalar case is to estab- 
lish good estimates for discrete infinity harmonic functions on lattice models (see, 
e.g., Lemma 3.9 in [1]). It may be possible to use tight functions on graphs to do 
this in the vector-valued case. However, one must be careful to avoid the instability 
of uniqueness described above. 

Question 5.2. By Proposition [3T4J we know that fans of smooth infinity harmonic 
functions are tight. What happens if we fan out a non-smooth infinity harmonic 
functions like the Aronsson function (x,y) H> x 4 ^ 3 — y 4 ^ 3 ? 

Question 5.3. Suppose U CM 2 and u € C 2 (U, M 2 ) is tight. Suppose, moreover, 
that the interface between the regions where u is conformal and u has a principal 
direction is a smooth curve. What can be said about u along that interface? 
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Question 5.4. What kinds of surfaces can be images of tight functions in the 
M 2 -> R m case? 

Question 5.5. For any differcntiable map u, we may denote by Sk the set of x for 
which the eigenspace of the largest eigenvalue of Du{x) Du{x) is fc dimensional. 
Informally, Sk is the set of locations where there are k principle directions. What 
can one say in general about the behavior of u on S^? Can one construct any 
non-trivial examples of tight functions for which each of the Sk has non-empty 
interior? 
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